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° Review of Aztec diamond and random tiling 53 
Simplification +o partitions and TASEP 


. Calculating the density profile: 
Convergence and ineq walt ties 


— Doing continuous - time for simplicity 


* Highlighting differences between 


discrete q ContinuoysS Casé. 


(1) Review and problem statement 
—————— SSCS 


Aztec diamond: tiled with four kinds of dominos. 


Thm The size-n Aztec diamond has 


)/2 
7 é different tilings. 


Proved by shuffling algorithm , which randomly 


qenerates uniform tiling recursively. 


je - 


More formally : 
eo Find all +I (+ $ and remove them. 


e Push al\ dominos in their corresponding directions. 


re For each remaining 2x2 Square, Fill tt aa or HT + 
Yy 


Generates uniform ti ling because * 


Thine aloout process in reverse. Only blocks of 
this form. “geod 


gen 
ee tilings , 
7 prob, 9-2atA~S 
2 Fileag of 
. Aztec 
ae 
Comes fiom F aikteren 
Hlings . 
—(n-1)9/2 -n —n(n+1)/2. 
> 9 ~ 9? =72 


Loolein 
ing more closely at Gozen region: 


Pro 
rroep Each fozen region is the set of dominos 


+hat “ig i4"t on the 
mark t 
; ed wall above domin os/ wa \| 


Specifically, no other ofranoe Aomino touches 
region above. 


Forms a partition diagram : 


Dy namics of shuffling: 
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° Where can new erange domines be added 
to the fozen region? 


- How likely are those to be added? 


This is the discrete-time 
TASEP 


We want + show: 


Arctic Circle Thm The Fozen regions 
trace out quarter - circle arce in the limt n> 
Cthat is, we're within o(n) distance of this 


limit shap e). 


Equivalent te prove: 


1''Thm Discrete-+ime TASEP hos a limiting 


density profile along each line of constant 
slope Cas abeve), 


Idea is that path Can only move 
down and right. 


(2) TASEP and extracting the density profile 


More formally setting up notation: 


Let X Ck, t) be occupation mdicator ot 
pesition k, time t. Process is X(t). 


Interested in € X (Lut}, t). 
Should behave like: 
in parhcle expectation ; 


in _ pee 


i/9, t/a 
in T ASEP visualization, 
in Ae 


— less interesting 


(binomial / Poisson). 


| 
/2 VY 


Stochastic ordering 
Let x,, x, be twe points in TASEP state space. 


Say X, = X2 if ceordinate-wise S. 


Ls Tnduces order on prob. measures * 
AEv if there is coupling S S-t. o(X,$X2) =! 
and f,v ore coordinate, projections 


| Lemma Stochastic ordering is preserved under TASEP update. 


Prop Let SCk,t) = >, XCist). Then forall k, 2,7, 
tok 
L(SslwKr)) * L(SCR,4)) 2 LCSK+R, re t)). 


Use, a coupling argument : 
let S evolve like S until 
time rr, then jump to 


~~ SC, ©), jek 
S Cy = een 


otherwise , 


Then S(k+8, 44) - SCks0)  identicat to S(Q t> 
but £(8) 2 £(S). | 


S pecializing previous result, 


=@ ( S (Lud, -)) * x (S(Luth, t)) = L£(S(lee) +lut) , r+t)) 
ig 28S Cale), ce 8). 
2, Fe a 
LH, & 
By Kesten — Hammersley, this means SCLut], t) 


Converges to some h(u) almost surely and in i! 


Notice that lh is convey: 
us (Let, Gt) + S(Ic2vt), c2t))2 E (S(teuscarde evans) 


so c,h (uw) + cp hv) 2 (c,+ C2) h(cut cud. 


= [" As long as 4 — u, we have 
(Cm & XCk, £) = —h’lud, as long as 


¢ t—>d 
h iS dif€. at u. 


(Consider ha (v) = J EX (Lxn], ‘i) ax. % + > & X(k,n). 
” ke(vn| 
We have hylv) @ hiv) as n200, od each 


hy, if Convex, So we can indeed daiffeventiate. > 


(exponential clocks) 
From here, we do continuous-time for ease oF calculation. 


Limitino, “independence a 
ee 


Prop The measues (ut), +) as t20 


Converse to an exchangeaole, measure 


¥ | 
ar = SB. pldad 


> To Bernoulli 6€ parameter a. 


- Similar coupling fact: if IE(s, 2) = P(Poic(s) = 2), 


pe (k,+) = elke), t), 
Alby t45) 2 2) M8 8) wR A, & 
se 


: AL* and its shifted image must be identical, 


because one-point correlations are che Same 


- This implies Mvariance under TASEP semigroup. 
by these imply exchangability. 


A\so use di Finetti's theorem (conditional 


independent given the value of a). 


Ident ing the density 


We know oe 
hh (u = —_ _ E S(Lti,t) = | #09 dw. 
> + J 
(want 4D show that flu)= fra gener \ ) 
fe) ur? ‘ 


|Peog h(u) 2 4 (-uy for all a in [-) v). 


Strategy : Slow down particle in the front. 
Xo rf 
VOVv—_m 


7A Ns NA 
( ( 


b 
Study gaps Yi. Invariant measure (0°) > aN Yj iid 
with PCY 2m) = 


* Our = measure S invariant measufe, So 


E oY, (+)) ( (3 aa ) ¥°(dy). 
kp Cy >) = a 


l—b 
m20 


In 


Jake k=lat], t20. Dividing ii 4 by +, 


Lat r 
‘hie is _ = 2 (t) < a 4 
t+ a slow i=l \—b 
- Use Law o& Large Numbers on 
ition of 
1 [ Poisson(bt) — (Piean .) 
€ position of front partcle P 


eticle 


to ger (letting Z be pos. of particle ) 


‘ slow Z( [ot |, £) a 
bw (HB a ve) 


for any 6>0. 


LHS = 


Ase true -&r (P instead of ri” also 


Maximize RHS at L= (-JYa to find 


lim (Pp ( ae < |-2va ~€) = O, 


ta 


regular 


-1%r€)4, 
p(S& ini t) - a=. 


Pop hluy = GCi-w" for all [ulsl. 


Strategy : clever resumming® 


Tdea: S (Lut, t) 1S # particles faster than 
erson traveling at speed u. 
kK . 
= FiE(SCi, t) - SG» 4)) 
- E(S(i-v i) — S(i-), i=ty) 


" 3, ECX (i, ty) Z hs 7 


i-\ tec 


bw = mann EN a yA, 
a 2 eee 
New Jensen's inequality: integrand is limiting to 
[a.Ci-a) plda), so 


because flu) = fa pda), we have 
*  £(u) (\-£Q) ZA! 


x: h(u) < —4fGa) + Full fu) S gtu-i. 
minimized ort f(u) = — 


@) Differences in the discrete —time cose 


e Markov measufes Pd are more complicated. 


—> Shitt- invariant Markov measure depends on 
P= P(%.=1), also Vij = P(i-3). 


L 


if di, tus out P(y<0]x,=0) ig TNA Hed Vea 
J- 


ifement + 
= Vo Lie = 24 oe Gi 


(think Qlout Stationary measufe eon 
a cycle), 


—— Verity invariant under “TASEP Cwlution | 


lt 
. A\\ Stationary ) translahon -invariant measwes 
it} 
are convex combinations of the fd S- 


Ly Clever Coupling makes this easier te 


prove than “exchangeable measures” 


Armument above. 


¢ Lewer bound CLLN, etc): 


b. : 
a3 (nvariant measure Is now 


( mse 9 


P (YEm)= dues)” ana 


-b 


Upper bound CJensen)> 


Instead of P(L%,X,) = Cl,0)) = all-ay 


we have |[— Jat(I- i 


But the general analytic techniques 
reman the Same. 


Verifying the Final calculation : 


(for discrete —time TASEP, ) 


= uc -1/2 


h(u) = = ~4 fr _ 


Indeed, for 
21. ,e2 1 
U'+tVU = 


Slope at u is 


- t—0 
Corresponds + 
5 = J-m gS - YU 
= 2 Saw’ 


QS predicted. 


Ee ool 
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Any question s? 


